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(57) Abstract 

In a transmission system or recording system, a detector (16, 30) using quality measures indicating the quality of the received signal is 
applied. In contradistinction with the prior art system the quality measure comprises the deviation of the position of transitions in the input 
signal from the nominal positions of said transitions. The advantage of using this type of quality measure is that the required information 
for determining it, is already available within the PLL (34) needed for clock recovery. 
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WO 98/27681 PCT/IB97/01532 

Transmission system and recording system having a simplified symbol detector 



The invention is related to a transmission system comprising a transmitter 
for transmitting digital symbols via a transmission channel to a receiver, said receiver 
comprises a detector, said detector comprising quality measure determiiiing means for 
determining a quality measure of the input signal, the detector being arranged for deriving a 
5 sequence of reconstructed symbols from the input signal and the quality measure. 

The invention is also related to a receiver, a recording system, a detector 
and a detection method. 

A transmission system according to the preamble is known from the 
published international patent application WO 96/13905. 
10 Such transmission systems find its use, for example, for transmitting 

digital symbols through the public telephone network, for transmitting multiplex signals 
between telephone exchanges or for transmitting digital signals in mobile telephony systems. 
Said recording systems may be used for recording and reproducing digital symbols using 
magnetic tape or magnetic discs such as hard discs and floppy discs. Such recording systems 
15 may also be used with optical or opto-magnetic discs, such as CD, CD-ROM or DVD 
(Digital Video Disc). 

For transmitting source symbols via a transmission channel, or recording 
source symbols on a recording medium, these source symbols are often converted into coded 
symbols. A possible object of coding is obtaining a signal representing a sequence of coded 
20 symbols which has a frequency spectrum which meets specific requirements. One of these 
requirements is, for example, the lack of a DC-component, because a number of frequently 
used transmitting channels or recording media are incapable of transmitting a DC component. 
Another reason for the use of coding is obtaining the possibility of correcting transmission 
errors. 

25 In the known transmission system a detector is used which makes 

decisions about the symbol value symbol-by-symbol. In order to increase the reliability of the 
detector, this detector comprises error detection means which detects transmission errors. 
The detector also comprises error correction means for correcting the value of the least 
reliable symbol(s) on basis of a quality measure associated with the detected symbols. In the 
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known transmission system this quality measure is derived from the analog signal value at 
the instant on which the decision about the symbol value is taken. The use of the analog 
signal value for determining the quality measure requires additional hardware for determining 
and storing said analog signal value. 
5 The object of the present invention is to provide a transmission system 

according to the preamble which does not require the above mentioned additional hardware. 



Therefor the transmission system according to the invention is 
10 characterized in that the quality determining means are arranged for determining the quality 
measure from the position of transitions in the signal received from the transmission channel. 

The present invention is based on the recognition that interfering signals 
not only cause variations of the analog value of the signal at the decision instants, but that 
they also cause variations of the positions of the transitions in the signal. A measure for the 
15 position of the transitions can very easily be obtained from the phase detector in the clock 
recovery circuit that always has to be present in such a transmission system. 

It is observed that it is not required that for each symbol in the input 
signal the quality measure is determined. The quality measure is determined if a transition is 
present. If a code is used having transitions for every symbol, for each symbol a quality 
20 signal is available, allowing the use of a Viterbi detector. Such a code is e.g. the Manchester 
code. 

An embodiment of the invention is characterized in that the quality 
determining means are arranged for storing the most recent transition having a position later 
than the nominal position, and for storing the most recent transition having a position earlier 
25 than the nominal position. 

By only storing the positions of the phase errors corresponding to the 
most recent transition the transmission system is substantially simplified without decreasing 
the error correction probability. 

30 

The present invention will now be explained with reference to the drawing 
figures. Herein shows: 

Fig. 1, a transmission system in which the invention can be used; 
Fig. 2, a recording system in which the present invention can be used; 



VVO 98/27*681 PCT/IB97/01532 

Fig. 3, a detector for use in the transmission system according to fig. 1 or 
in the recording system according to Fig. 2; 

Fig. 4, graphs of actual input signals and the corresponding error signals 
in case of a d=l error; 

5 Fig. 5, graphs of actual input signals and the corresponding error signals 

in case of k=ll error; 

Fig. 6, the implementation of a phase detector 34 to be used in the 
detector according to Fig. 3; 

Fig. 7, a flow diagram of a program for a programmable processor to 
10 implement the function of the error signal calculator 44 in Fig. 3; 

Fig. 8, a flow diagram of a program for a programmable processor to 
implement the function of the check unit 40, and the correction unit 42 in Fig. 3. 

In the transmission system according to Fig. 1, a digital signal to be 
transmitted is applied to an encoder 4 in a transmitter 2. The output of the encoder 4 is 
15 connected to an input of a modulator 6. The output of the modulator 6 constitutes the output 
of the transmitter 2. The output of the transmitter 2 is connected via a transmission medium 
8 to an input of a receiver 10. The received signal is applied to an input of a demodulator 
12. The output of the demodulator is connected to an input of an equalizer 14. The output of 
the equalizer 14 is connected to an input of a detector 16. At the output of the detector 16, 
20 the detected symbols are available. 

In the encoder 4, the digital symbols to be transmitted are encoded using 
an error correcting code. This can e.g. be a convolutional code or a block code such as a 
Reed-Solomon code. It is also conceivable that a so-called concatenated coding scheme is 
used. 

25 The output symbols of the encoder 4 are modulated on a carrier by the 

modulator 6. Possible modulation methods are e.g. QPSK, QAM or OFDM. 

The modulated signal is transmitted via the transmission medium 8 to the 

receiver 10. In the receiver 10, the received signal is demodulated by the demodulator 12. 

The demodulated signal is filtered by an equalizer to eliminate intersymbol interference 
30 caused by the limited bandwidth of the transmission medium. The detector 16 derives the 

output symbols from the equalized signal at the output of the equalizer 14. At the output of 

the detector 16 the output symbols of the receiver 10 are available. 

In the recording system 20 according to Fig. 2, an optical disc is read out 

by a read unit 26. it is assumed that the data written on the optical disc is coded according to 
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4 

the 8-14 EFM coding scheme as is used in the Compact disc standard. However the present 
invention is also applicable to the 8-16 EFM 4- coding scheme as adopted in the DVD 
(Digital Video disc) standard. The EFM code has a minimum runlength (the distance between 
subsequent bits having a same value that are separated by a sequence of bits having the 
inverse value) of 3, and a maximum runlength of 11. The EFM+ code also has a minimum 
runlength of 3 and a maximum runlength of 11. This allows a system according to the 
invention to deal with EFM signals and EFM+ signals without having to reconfigure the 
detector. It is even not necessary to inform the detector about the type of code to be 
received. This is very advantageous in DVD players which have to be able to play discs 
according to the DVD standard using EFM+ as well discs according to the various CD 
standards using EFM. Without use of the present invention, separate detectors for EFM-t- 
and EFM would be required. 

The output of the read unit 26 is filtered by an equalizer 28 to eliminate 
undesired intersymbol interference. The output signal of the equalizer 28 is used by the 
detector 30 to obtain the sequence of detected symbols. The operation of the detector 30 will 
be discussed later in more detail. 

In the detector 30 according to Fig. 3, the input signal is connected to an 
analog to digital converter 32. The output of the analog to digital converter 32 is coupled to 
an input of a digital phase locked loop 34. A first output of the digital phase locked loop, 
carrying the (yet uncorrected) reconstructed symbols, is connected to an input of a delay unit 
36 and to an input of an error detector 38. A second output of the PLL 34, carrying a 
measure for the position of the zero crossings of the input signal of the phase locked loop 34, 
is connected to the means for determining a reliability measure, being here an error 
calculator 44. 

An output of the error detector 38 is coupled to a first input of the error 
correction means 40. An output of the error calculator 44 is connected to a second input of 
the error correction means 40. An output of the delay unit 36 is connected to an third input 
of the error correction means 40. At the output of the error correction means 40 the 
(corrected) reconstructed symbols are available. 

The analog to digital converter 32 in Fig. 3 samples the signal at the 
output of the equalizer 28 with a sampling period of 3T/2, in which T is the bit interval of 
the signal to be detected. It is observed that the sampling clock does not have to be 
synchronized to the bit clock but that it can be derived from a free running oscillator. 

The phase locked loop 34 derives from the input signal a digital clock 
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signal having a period equal to the bit interval. The phase locked loop also provides the 
(preliminary) reconstruction of the symbols present in the input signal. The reconstructed 
bits are presented in differential format, i.e. a "0" indicates a constant level of the signal at 
the input of the phase detector, and a "1" indicates a changing level of the signal at the input 
5 of the phase detector. At the second output of the phase detector, a signal representing the 
deviation of the position of an actual transition (zero crossing) of the input signal from the 
expected position of this transition. This deviation is used for determining the reliability 
measure according to the present invention. 

According to the present invention it is sufficient to keep track of only 

10 two error signals and their positions. The error signals used represent the distance between a 
zero crossing and the nearest detection instant. There are two types of error signals 
calculated and stored. 

The first error signal LeftError is calculated if a zero crossing having the 
nearest detection instant on its left side (detection instant is earlier than zero crossing) 

15 occurs. The value of the signal LeftError is equal to the distance between said zero crossing 
and said nearest detection instant. The second error signal RightError is calculated if a zero 
crossing having the nearest detection instant on its right side (detection instant is later than 
zero crossing) occurs. The value of the signal RightError is equal to the distance between 
said zero crossing and said nearest detection instant. 

20 Also the relative position Dl and Dr with respect to the most recent update 

instant of these two error signals is stored. These error signals can in the case of errors be 
used to determine the most likely erroneous symbol. The error signals are calculated from 
the phase error provided by the phase locked loop 34. 

The error detector 38 checks whether the runlength of the bits at the 

25 output of the phase locked loop is within the allowed range. If in the EFM (or EFM+) case, 
the run length is smaller than 3, an error is signaled. This occurs if in the sequence of bits at 
the output of the phase detector the string "11" or "101" is detected. An error is also 
detected if the runlength is equal to 11. This occurs if in the sequence of bits at the output of 
the phase detector the string "1000000000001" is detected. The error detector 38 signals to 

30 the error correction means 40 the type of error detected. From the type of error detected, 
and the error signals determined by the error calculator 44, the least reliable symbol or 
symbols can be determined and subsequently be corrected. 

If the sequence of bits at the output of the phase detector 34 contains the 
string "11" (d=l error) it is assumed that both bits are erroneous. 
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0 

If the error signals indicate that there were two zero crossings in the 
neighborhood of the same detection instant, it is assumed that the zero crossings should not 
have occurred at all, and the string "11" is inverted to obtain the corrected bits. In such a 
situation, the values of Dl and Dr are equal to zero. 
5 If the distance between the zero crossings is larger, it is assumed that one 

of the "Ts has to be shifted to the right, and that the other "1* has to be shifted to the left 
to obtain the string "1001" which meets the run length requirements. In this situation, at 
least one of the values of Dl and Dr is different from 0. 

If the sequence of bits at the output of the phase detector 34 contains the 
10 string "101" (d=2 error) it is assumed that one of the "l"s is erroneous. In this case there 
are two zero crossings separated by two detection instants. In this situation four cases have to 
be distinguished. These cases differ by whether the positions of the zero crossings is before 
or after the nearest detection instant. In the table below these situations are presented, 
together with the corresponding error measures. 

15 

Table 1. 



First 


Second 


Dl 


Dr 


Symbol value after correction 


zero x 


zero x 








before 


before 


>3 


0 


01001 


before 


after 


1 


2 


if (LeftError<RightError) 10010 else 01001 


after 


before 


3 


0 


if (LeftError<RightError) 10010 else 01001 


after 


after 


1 


>3 


10010 



25 If both zero crossings are before the nearest detection instant, the most 

likely situation is that the second "1" detected is in error, and consequently this one has to 
be shifted to the right. This can be seen from graph 31 in Fig. 4, which shows the two 
possible ideal input signals a and b (dotted lines) and the actual input signal (solid line). 
From graph 31 can be seen that the distance P between the first zero crossing in the input 

30 signal, and the first zero crossing in signal a, is always larger than the distance Q between 
the second zero crossing in the input signal and the second zero crossing in the signal b. It is 
likely that, due to disturbing signals, the second zero crossing in the signal b has been shifted 
to the position of the actual zero crossing in the input signal. Consequently signal b is 
regarded as the ideal representation of the detected sequence, and the symbol values after 

35 corrections are 01001. 
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If both zero crossings are after the nearest detection instant, the most 
likely situation is that the first "l w detected is in error, and consequently this one has to be 
shifted to the left. This can be seen from graph 33 in Fig. 5, which again shows the two 
possible ideal input signals a and b (dotted lines) and the actual input signal (solid line). 

5 From graph 33 it can be seen that the distance P between the first zero crossing in the input 
signal, and the first zero crossing in signal a, is always smaller than the distance Q between 
the second zero crossing in the input signal and the second zero crossing in the signal b. It is 
likely that, due to disturbing signals, the first zero crossing in the signal a has been shifted to 
the position of the actual zero crossing in the input signal. Consequently signal a is regarded 

10 as the ideal representation of the detected sequence, and the symbol values after correction 
are 10010. 

If the first zero crossing is before the nearest zero crossing and the 
second zero crossing is after the nearest zero crossing, both sequences of detected symbols 
are possible. The decision between them is now based on the values of the signals LeftError 

15 and RightError. If LeftError is smaller than RightError, the most likely situation is that the 
first "1" is in error, and consequently this "1" has to be shifted to the left. Otherwise the 
most likely situation is that the second "T detected is in error, and consequently this one has 
to be shifted to the right. This can be seen from graph 35 in Fig. 4. In graph 35 the error 
signals LeftError is indicated with L, and the error signal RightError is indicated with R. 

20 From graph 35 it can be seen that if LeftError (L) is larger than RightError (R), the distance 
P between the first zero crossing in signal a and the first zero crossing in the actual input 
signal is larger than the distance Q between the second zero crossing in signal b and the 
second zero crossing in the actual input signal. In this situation, it is likely that signal b 
represents the correct sequence of symbols 01001. 

25 If the first zero crossing is after the nearest zero crossing and the second 

zero crossing is before the nearest zero crossing, both sequences of detected symbols are 
possible. The decision between them is based on the values of the signals LeftError and 
RightError. If LeftError is smaller than RightError, the most likely situation is that the first 
"1" is in error, and consequently this "l n has to be shifted to the left. Otherwise the most 

30 likely situation is that the second "1" detected is in error, and consequently this one has to 
be shifted to the right. This can be seen from graph 37 in Fig. 5. In graph 37 the error 
signal LeftError is indicated with L, and the error signal RightError is indicated with R. 
From graph 37 it can be seen that if LeftError (L) is larger than RightError (R), the distance 
P between the first zero crossing in signal a and the first zero crossing in the actual input 
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signal is larger than the distance Q between the second zero crossing in signal b and the 
second zero crossing in the actual input signal. In this situation, it is likely that signal b 
represents the correct sequence of symbols 01001. 

If the sequence of bits at the output of the phase detector 34 contains the 

5 string "010000000000010" (k=12 error) it is assumed that one of the w l"s has a wrong 
position. In this case there are two zero crossings separated by 12 detection instants. Again 
four cases have to be distinguished. These cases differ by whether the positions of the zero 
crossings is before or after the nearest detection instant. In the table below these situations 
are presented, together with the corresponding error measures. 

10 TABLE 2 



first zero x 


second zero x 


bl 


t>T 


Detected symbols 


before 


before 


> 1 
1 


0 


OiOOOOOOOOOOOl 


before 


after 


1 


11 


if (LeftError<kightError) lOOOOOOOOOOOlO 
else 

01000000000001 


after 


before 


12 


0 


if (Leftfirror<RightError) lOOOOOOOOOOOlO 
else 

01000000000001 


after 


after 


1 


>n 


lOOOOOOOOOOOlO 



If both zero crossings are before the nearest detection instant, the most 
likely situation is that the first "1" detected is in error, and consequently this one has to be 
shifted to the right. This can be seen from graph 39 in which the distance P between the first 

20 zero crossing in the actual input signal and the first zero crossing in the signal b is always 
smaller than the distance Q between the second zero crossing in the actual input signal and 
the second zero crossing in the signal a. The most likely situation is that the first zero 
crossing in signal b has been shifted to its (erroneous) actual position. Consequently the first 
one has to be shifted to the right. 

25 If both zero crossings are after the nearest detection instant, the most 

likely situation is that the second "1" detected is in error, and consequently this one has to 
be shifted to the left. This can be seen from graph 41 in which the distance P between the 
first zero crossing in the actual input signal and the first zero crossing in the signal b is 
always larger than the distance Q between the second zero crossing in the actual input signal 

30 and the second zero crossing in the signal a. The most likely situation is that the second zero 
crossing in signal a has been shifted to its (erroneous) actual position. Consequently the 
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second one has to be shifted to the left. 

If the first zero crossing is after the nearest zero crossing and the second 
zero crossing is before the nearest zero crossing, both sequences of detected symbols are 
possible. The decision between them is based on the values of the signals LeftError and 

5 RightError. If LeftError is smaller than RightError, the most likely situation is that the 
second "1" is in error, and consequently this M l w has to be shifted to the left. Otherwise the 
most likely situation is that the first w l w detected is in error, and consequently this one has to 
be shifted to the right. In graph 43 of Fig. 5, the error signal LeftError is indicated with L 
and the error signal RightError is indicated with R. From graph 43 it can be seen that if 

10 LeftError (L) is larger than RightError (R), the distance P between the first zero crossing in 
signal b and the first zero crossing in the actual input signal is smaller than the distance Q 
between the second zero crossing in signal a and the second zero crossing in the actual input 
signal. In this situation, it is likely that signal b represents the correct sequence of symbols 
01000000000001. 

15 If the first zero crossing is before the nearest zero crossing and the 

second zero crossing is after the nearest zero crossing, again both sequences of detected 
symbols are possible. The decision between them is based on the values of the signals 
LeftError and RightError. If LeftError is smaller than RightError, the most likely situation is 
that the second "1" is in error, and consequently this "l w has to be shifted to the left. 

20 Otherwise the most likely situation is that the first "1" detected is in error, and consequently 
this one has to be shifted to the right. In graph 45 of Fig. 5, the error signal LeftError is 
indicated with L and the error signal RightError is indicated with R. From graph 45 it can be 
seen that if LeftError (L) is larger than RightError (R), the distance P between the first zero 
crossing in signal b and the first zero crossing in the actual input signal is smaller than the 

25 distance Q between the second zero crossing in signal a and the second zero crossing in the 
actual input signal. In this situation, it is likely that signal b represents the correct sequence 
of symbols 10000000000010. 

In the correction means 40 the sequence of bits received from the phase 
detector is corrected as described above. The correction is performed by performing an 

30 EXOR operation with a correction sequence. 

In the phase locked loop 34 according to Fig. 6, the input of the phase 
locked loop is connected to a first input of a delay unit 50, a first input of an interpolator 52, 
and a first input of a bit detector 62. The output of the delay unit 50 is connected to a second 
input of the interpolator 52. A first output of the interpolator 52 is connected to a first input 
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of a multiplier 54, and a second output of the interpolator 52, carrying the output signal 
CROSS, is connected to a second input of the bit detector 62. The output of the multiplier 54 
is connected to a first input of an adder 55. The output of the adder 55, carrying the signal 
PHASE, is connected to a third input of the bit detector 62, to an output of the phase 
detector 34, and to an input of a filter 60. 

The output of the filter 60 is connected to a second input of the multiplier 
54 and to a first input of an adder 56. The output of the adder 56 is connected to a second 
input of the adder 54 and to an input of a delay element 58. The output signal of the delay 
unit 58, carrying the signal DTO, is connected to a fourth input of the bit detector 62. 

The digital phase locked loop 43 uses a digital oscillator comprising the 
adder 56 and the delay unit 58. The signal at the input of the adder 56 represents the 
frequency of the digital oscillator. At each sample instant, the phase of the digital oscillator 
is advanced with a value corresponding to the frequency. The value of the frequency is 
derived by the filter 60 from a phase error corresponding to the difference of the actual zero 
crossings and the nominal positions of said zero crossings. The filter 60 comprises a 
combination of proportional path and an integrating path. The transfer function H(z) of the 
filter 60 is equal to z/(z-l). The phase detector comprises the combination of delay unit 50 
and interpolator 52. 

The input signal of the phase locked loop 34 is sampled with a free 
running clock signal with a frequency of 4/(3T) in which T is the bit period. The 
interpolator 52 determines whether there is a zero crossing in the input signal by comparing 
the signs of two subsequent samples of the input signal. If such a zero crossing occurs, the 
interpolator 52 issues a signal CROSS to the bit detector 62. The interpolator 52 determines 
a measure ZERO for the position of the zero crossing according to: 

ZERO- 

VS, (1) 

In (1) S x is the value of the input sample before the zero crossing, and S 2 is the value of the 
input sample after the zero crossing. The signal ZERO has a value between 0 and 1. The 
signal ZERO is multiplied by the frequency in order to normalize it. This multiplication is 
performed by the multiplier 54. Subsequently the output signal of the adder 56 is added to 
the output signal of the multiplier 54, to obtain a phase error signal PHASE that is a measure 
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for a distance of a zero crossing from its nominal value. The phase error signal PHASE is 
represented in 2's complement format. This phase error signal is used to derive the control 
signal for the digital oscillator. The digital controlled oscillator is controlled in such a way 
that the phase error is equal to 0 at the average position of the zero crossings of the input 
5 signal. The frequency has such a value that in average, the digital oscillator overflows once 
per bit period. This (virtual) overflow takes place at the decision instant. The overflow can 
be virtual because not always a sample is available exactly at the decision instant. 

The bit detector 62 determines the value of the current bit from the sign 
of the current sample, the signal CROSS indicating the presence of a zero crossing, the phase 

10 error signal PHASE, and the actual output signal DTO of the digital oscillator comprising 
adder 56 and memory element 58. The bit detector 62 is arranged for determining the sign of 
the input signal at the (virtual) decision instant. First it has to be established whether there is 
a decision instant between two samples. This can be determined by checking if between two 
samples the Most Significant Bit of the signal DTO is changed from "0" to "1". With a 

15 sampling rate of 4/(3 T), this is always the case, except in the situation where said MSB 

changes from "1" to "0". Consequently an output signal of the bit detector 62 has only to be 
blocked if the old MSB value is equal to "T and the new MSB value is equal to "0". The 
bit value to be passed to the output is equal to the sign of the input signal if the zero crossing 
takes place after the (virtual) detection instant, and the bit value to be passed to the output is 

20 the inverted value of the sign of the input signal if the zero crossing takes place before the 
(virtual) detection instant. This can easily be determined from the phase error signal PHASE 
which indicates the position of the zero crossing. Generally, the zero crossing takes place 
before the detection instant if the signal PHASE (in 2's complement) is negative, and the 
zero crossing taikes place after the detection instant if the signal PHASE is positive. Care has 

25 to be taken in cases where an (virtual) overflow of the digital oscillator occurs. In such 
situations the decision depends on the current and previous value of the MSB of the digital 
oscillator (DTO). 

If the previous value of the MSB of the DTO is "0" and the current 
value of the MSB of the DTO is "1", no overload takes place, and consequently the position 
30 of the zero crossing can be derived from the signal PHASE alone, as explained above. 

If the previous value of the MSB of the DTO is "1" and the current 
value of the MSB of the DTO is "1", overload takes place. In this situation, the zero 
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crossing takes place before the detection instant if the signal PHASE is smaller than zero or 
if the signal PHASE is larger than the previous DTO value. 

If the previous value of the MSB of the DTO is "1" and the current 
value of the MSB of the DTO is "0*, overload takes place. In this situation, no detection 
5 instant is present, so the signal phase does not have to be considered at all. 

If the previous value of the MSB of the DTO is "0" and the current 
value of the MSB of the DTO is "0", again overload takes place. In this situation, the zero 
crossing takes place before the detection instant if the signal PHASE is smaller than zero and 
the signal PHASE is larger than the previous DTO value. 

10 In an alternative embodiment of the bit detector 62, the representation of 

the signal PHASE comprises an additional bit which indicates that an overflow of the DTO 
has occurred between the sampling instants. The additional bit in the signal PHASE has a 
value "0" if the zero crossing is before the overflow instant of the DTO, and has a value "1" 
if the zero crossing is after the overflow instant. This bit is obtained by increasing the size of 

15 the memory unit 58 by one bit, and using the new MSB as overflow bit. A signal INV that 
indicates that the zero crossing is before the detection instant (and consequently indicates that 
the bit value has to be inverted) can be derived according to: 



INV 



In (2) MSB DT0 is the value of the new MSB of the DTO, EB PHASE is the additional bit of the 
20 signal PHASE, and MSB PHASE is the MSB of the signal PHASE. 

The value of the output bits of the PLL 34 is presented in differential 
format, a "1" indicates a value change, and a "0" indicates a constant value of the received 
bits. 

In the flow graph according to Fig. 7, the blocks have the meaning 
25 according to the table below: 

No. Inscript Meaning 

70 BEGIN The program is started and all variables are initialized 

71 NEXT SAMPLE A next sample of the input signal is taken. 
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72 


ZERO CROSSING ? 


It is checked whether a zero crossing is present. 


73 


NEW ? 


It is checked if a decision instant is present. 


74 


PHASE > 0 ? 


It is checked if the phase error signal is larger than zero 


75 


Dr=Dr+l;Dl=Dl+ 


The relative positions of the right and left zero crossing are 




1 


incremented. 


76 


CALC. RightError 


The error signal RightError is calculated from the phase 






error 


78 


CALC. LeftError 


The error signal LeftError is calculated from the phase error 


80 


NEW? 


It is checked if a decision instant is present between the 






previous sample and the current sample 


82 


NEW? 


It is checked if a decision instant is present. 


84 


Dr = 0 


The relative position of the right zero crossing is set to 0 


86 


Dr = 1 


The relative position of the right zero crossing is set to 1 


88 


Dl = 0 


The relative position of the left zero crossing is set to 0 


90 


Dl = 1 


The relative position of the left zero crossing is set to 1 


92 


Dl = Dl +1 


The relative position of the left zero crossing is incremented 


94 


Dr = Dr +1 


The relative position of the right zero crossing is incremented 



15 

The program according to Fig. 7 is arranged for implementing the 
function of the error signal calculator 44 in Fig. 3. 

An initialization of the used variables takes place in instruction 70. The 
program uses the signals CROSS, PHASE and DTO present in the phase locked loop 34. In 
20 instruction 71 is waited for a next sample to be taken by the A/D converter 32 in Fig. 3. In 
instruction 72 it is checked if there is a zero crossing present between the present sample and 
the previous sample of the input signal. This is done by checking the signal CROSS in the 
PLL 34. 

If no zero crossing is present, it is checked whether there is a decision 
25 instant present between the present sample and the current sample. This is the case if the 
MSB of the signal DTO is equal to "1". If no decision instant is present between the 
samples, the program continues at instruction 71. If a decision instant is present, the relative 
positions of the left and right zero crossings are incremented in instruction 75, and 
subsequently the program is continued at instruction 71. 
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If the execution of instruction 72 reveals that a zero crossing is present 
between the present and the previous sample, in instruction 74 it is checked whether the 
signal PHASE is larger than zero. If this is the case, in instruction 76 the signal RightError 
is calculated from the signal PHASE according to: 

RightError- MaxPhase- PHASE ( 3 ) 



In (3) MaxPhase is the maximum value the signal PHASE can assume. 

In instruction 80 it is checked whether there is a decision instant present 
between the present sample of the input signal and the previous sample. If such a detection 
10 instant is not present, in instruction 84 the position Dr of the most recent right zero crossing 
is set to 0, and the program is continued at instruction 71. If there is a detection instant 
between the present sample of the input signal and the previous sample, in instruction 86 the 
position Dr is set to 1, and in instruction 92 the value of the position Dl of the most recent 
left zero crossing is incremented. Subsequently the program is continued at instruction 71. 

15 If in instruction 74 it is established that PHASE is not larger than zero, in 

instruction 78 the value of the error signal LeftError is calculated according to: 

LeftError - MaxPhase* PHASE( 4 ) 

In instruction 82 it is checked whether there is a decision instant present 
between the present sample of the input signal and the previous sample. If such a detection 
20 instant is not present, in instruction 88 the position DI of the most recent right zero crossing 
is set to 0, and the program is continued at instruction 71. If there is a detection instant 
between the present sample of the input signal and the previous sample, in instruction 90 the 
position Dl is set to 1, and in instruction 92 the value of the position Dr of the most recent 
left zero crossing is incremented. Subsequently the program is continued at instruction 71. 

25 Fig. 8 shows a flow diagram of a program for a programmable processor 

for implementing the function of the error detector 38 and the error corrector 40. The 
numbered instructions according to Fig. 8 have the meaning according to the table below. 
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No.. Inscript Meaning 



100 BEGIN 



102 NEW ? 



104 



106 



108 



C0=(D1=1) & (Dr=l) 

Cl=(Dl=3)&(Dr=0)& 
(RightError > LeftError) 

C2=(D1=1) & (Dr > 3) 

C3=(D1=1) &(Dr=2)& 

(RightError > LeftError) 

C4=(Dl=l)&(Dr>ll) 

C5=(Dl=l)&(Dr=ll)& 

(RightError > LeftError) 

C6=(D1=12) & (Dr=0) & 

(RightError > LeftError) 
BIT = "11" ? 

corr= 000000000,CQ11,c6 



The program is started and the 

variables are initialized. 

It is checked whether a new bit is 

present at the output of the PLL 

34. 

A number of correction flags is 
determined. 



It is checked whether there occurs 
a d=0 error. 

The correction sequence for a d=0 
error is determined. 



110 
112 

114 
116 

118 
120 



BIT= "101" ? 

corr- 00000000,C1+C2+C3,C1+C2+C3, 
0.C1+C2+C3C1+C2+C3 

BIT= "1000000000001" ? 



corr = C4+ C5+ C§C4+ C5+ CQOOO000O0P 
C4+C5+C6.C4+C5+C6 

corr = "00000000000000000" 



It is checked whether there occurs 
a d=l error. 

The correction sequence for a d=l 
error is determined. 



It is checked whether there occurs 
a k=12 error. 

The correction sequence for a 
k=12 error is determined. 



BITSOUT = corr XOR BITS 



The correction sequence is set to 
all zeros in case of no errors. 
The corrected sequence BITSOUT 
is determined. 

. In the flow graph according to Fig. 8 in instruction 100 the program is 
started. In instruction 102 the program waits for the next new bit from the PLL 34. The 
presence of such a new bit is signaled by the signal NEW at the output of the PLL 34. The 
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signal new corresponds to the MSB of the signal DTO in the PLL 34. In instruction 104 
correction flags CO ••• C6 for the different types of errors are calculated. The error flag CO 
corresponds to a d=l error. The flag is set if in case of a d=l error the bit sequence 
"0110" has to be changed into "0000". The flags CI, C2 and C3 correspond to a d=2 error. 
These flags indicate that a bit sequence "01010" has to be changed into "10010". They are 
set under the conditions already explained with reference to Table 1. The flags C4, C5 and 
C6 correspond to a k=12 error. These flags indicate that a bit sequence "1000000000001" 
has to be changed into "1000000000010". They are set under the conditions already 
explained with reference to Table 2. 

In instruction 106 it is checked whether there is a d=l error present in 
the bit sequence from the PLL 34. This check is performed by looking for a bit sequence 
"11" . If such a d=l error is present, in instruction 108 a correction mask is determined 
using the value of the flag CO. Subsequently the program continues at instruction 120. 

If no d=l error is present, in instruction 110 it is checked whether there 
is a d=2 error present in the bit sequence from the PLL 34. This check is performed by 
looking for a bit sequence "101". If a d=2 error is present, in instruction 112 a correction 
mask is determined using the values of the flags CI, C2 and C3. Subsequently the program 
continues at instruction 120. 

If no d=2 error is present, in instruction 114 it is checked whether there 
is a k=12 error present in the bit sequence from the PLL 34. This check is performed by 
looking for a bit sequence "1000000000001". If a k=12 error is present, in instruction 116 a 
correction mask is determined using the values of the flags C4, C5 and C6. Subsequently the 
program continues at instruction 120. 

If no k=12 error is present, the correction mask is set in instruction 118 
to a sequence of zeros, indicating that no correction is needed. The program is continued at 
instruction 120. 

In instruction 120 the correction mask determined in the previous part of 
the program is EXOR-ed with the bit sequence from the PLL 34 in order to obtain the 
corrected bit sequence. Subsequently the program continues at instruction 102 for processing 
the next bit from the PLL 34. 
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1. Transmission system comprising a transmitter for transmitting digital 
symbols via a transmission channel to a receiver, said receiver comprises a detector, said 
detector comprising quality measure determining means for determining a quality measure of 
the input signal, the detector being arranged for deriving a sequence of reconstructed 

5 symbols from the input signal and the quality measure , characterized in that the quality 
determining means are arranged for determining the quality measure from the position of 
transitions in the signal received from the transmission channel. 

2. Transmission system according to claim 1, characterized in that the 
detector comprises error detection means for detecting at least one error in the reconstructed 

10 symbols and error correction means for correcting the reconstructed symbol corresponding to 
the part of the input signal with the lowest quality measure. 

3. Transmission system according to claim 1 or 2, characterized in that the 
quality determining means are arranged for storing the most recent transition having a 
position later than the nominal position, and for storing the most recent transition having a 

15 position earlier than the nominal position. 

4. Receiver for receiving digital symbols from a transmission channel, said 
receiver comprising a detector, said detector comprising quality measure determining means 
for determining a quality measure of the input signal, the detector being arranged for 
deriving a sequence of reconstructed symbols from the input signal and the quality measure, 

20 characterized in that the quality determining means are arranged for determining the quality 
measure from the position of transitions in the signal received from the transmission channel. 

5. Receiver according to claim 4, characterized in that the detector comprises 
error detection means for detecting at least one error in the reconstructed symbols and error 
correction means for correcting the reconstructed symbol corresponding to the part of the 

25 input signal with the lowest quality measure. 

6. Reproduction system for reproducing digital symbols stored on a medium, 
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said reproduction system comprises read out means for deriving an input signal representing 
the digital symbols stored on the medium, said reproduction system further comprising a 
detector, said detector comprising quality measure determining means for determining a 
quality measure of the input signal, the detector being arranged for deriving a sequence of 
5 reconstructed symbols from the input signal and the quality measure, characterized in that the 
quality determining means are arranged for determining the quality measure from the 
position of transitions in the signal received from the transmission channel. 

7, Reproduction system according to claim 6, characterized in that the 
detector comprises error detection means for detecting at least one error in the reconstructed 

10 symbols and error correction means for correcting the reconstructed symbol corresponding to 
the part of the input signal with the lowest quality. 

8. Detector for deriving reconstructed digital symbols from a signal 
representing digital symbols received from a recording medium, said detector comprising 
quality measure determining means for determining a quality measure of the input signal, the 

15 detector being arranged for deriving a sequence of reconstructed symbols from the input 
signal and the quality measure, characterized in that the quality determining means are 
arranged for determining the quality measure from the position of transitions in the signal 
received from the transmission channel. 

9 Detector according to claim 8, characterized in that the detector comprises 

20 error detection means for detecting at least one error in the reconstructed symbols and error 
correction means for correcting the reconstructed symbol corresponding to the part of the 
input signal with the lowest quality measure. 

10. Method for reproducing digital symbols carried by an input signal, said 

method comprising deriving an input signal representing the digital symbols, determining a 
25 quality measure of the input signal, deriving a sequence of reconstructed symbols from the 
input signal and the quality measure, characterized in that the method comprises determining 
the quality measure from the position of transitions in the signal received from the 
transmission channel. 

11 Method according to claim 10, characterized in that the method comprises 

30 detecting at least one error in the reconstructed symbols and correcting the reconstructed 
symbol corresponding to the part of the input signal with the lowest quality. 
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